Tri-Diagonal Preconditioner for Toeplitz Systems from Finance
نویسندگان
چکیده
We consider a nonsymmetric Toeplitz system which arises in the discretization of a partial integro-differential equation in option pricing problems. The preconditioned conjugate gradient method with a tri-diagonal preconditioner is used to solve this system. Theoretical analysis shows that under certain conditions the tri-diagonal preconditioner leads to a superlinear convergence rate. Numerical results exemplify our theoretical analysis. AMS subject classifications: 65F10, 65M06, 91B70, 47B35
منابع مشابه
Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
The fractional diffusion equation is discretized by an implicit finite difference scheme with the shifted Grünwald formula, which is unconditionally stable. The coefficient matrix of the discretized linear system is equal to the sum of a scaled identity matrix and two diagonal-times-Toeplitz matrices. Standard circulant preconditioners may not work for such Toeplitz-like linear systems. The mai...
متن کاملBlock Diagonal and Schur Complement Preconditioners for Block-Toeplitz Systems with Small Size Blocks
Abstract. In this paper we consider the solution of Hermitian positive definite block-Toeplitz systems with small size blocks. We propose and study block diagonal and Schur complement preconditioners for such block-Toeplitz matrices. We show that for some block-Toeplitz matrices, the spectra of the preconditioned matrices are uniformly bounded except for a fixed number of outliers and this fixe...
متن کاملApproximate Analysis of Power Offset over Spatially Correlated MIMO Channels
Power offset is zero-order term in the capacity versus signal-to-noise ratio curve. In this paper, approximate analysis of power offset is presented to describe MIMO system with uniform linear antenna arrays of fixed length. It is assumed that the number of receive antenna is larger than that of transmit antenna. Spatially Correlated MIMO Channel is approximated by tri-diagonal toeplitz matrix....
متن کاملGeneralization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems
In this paper, we propose a method to generalize Strang's circulant preconditioner for arbitrary n-by-n matrices An. The n 2 th column of our circulant preconditioner Sn is equal to the n 2 th column of the given matrix An. Thus if An is a square Toeplitz matrix, then Sn is just the Strang circulant preconditioner. When Sn is not Hermitian, our circulant preconditioner can be deened as (S n Sn)...
متن کاملApproximate inverse-free preconditioners for Toeplitz matrices
In this paper, we propose approximate inverse-free preconditioners for solving Toeplitz systems. The preconditioners are constructed based on the famous Gohberg-Sememcul formula. We show that if a Toepltiz matrix is generated by a positive bounded function and its entries enjoys the off-diagonal decay property, then the eigenvalues of the preconditioned matrix are clustered around one. Experime...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011